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1. Introduction 



Let K be a singular cardinal violating GCH or a measurable with 2"^ > k+. The 
strength of this hypotheses was studied in [Git 1,2] and [Git-Mit] combining Shelah's pcf 
theory with Mitchell's covering lemma. The basic approach was to use the covering lemma 
in order to change sequences witnessing pcf to better and better one. 

A principal point there was to reconstruct extenders as in [Git-] or to show that 
extenders of an indiscernible sequence do not depend on a particular precovering set as in 
[Git-Mit]. This was shown to be true for cofK > lo or under the assumption that for some 
n < u> {a < K,\JC 1= o{a) > a'^'^} is bounded in k. 

The purpose of this paper will be to show the above breaks down if for every n < 
CO {a < k\]C \= o{a) > a"''"} is cofinal in k. 

2. Types of Ordinals 

Fix n < uj. For A; < n let us consider a language Cn^k containing a constant Cq, 
for every a < and a structure an,k = {H{X^^^), G, A, <, 0, 1 . . . , ct, . . . |q; < k^^) in 
this language, where A is a regular cardinal big enough. For an ordinal ^ < A (usually 
^ < K^"^^"^) denote by tpn,k{€) the vCfc-type realized by ^ in (Xn,k- Further we shall drop n 
whenever it will not lead to confusion. If 5 is an ordinal below A then we shall consider a 
language Ck^s obtained from Ck by adding a new constant c and a structure 0^,5 as above 
with c interpreted as 5. tpk,s{C) is defined in the obvious fashion. 

Lemma 2.1. Suppose 2 < k < n and tpk{'y) = tpk{5). Then for every ^ < A there is 
p < X such that tpk-i,^{C) = tPk-i,5{p)- 

Proof: tpk-i.-yiC) can be viewed as a subset of and by GCH as an ordinal less than 
K^'^. Since H{X'^^'^~^^) G H{X'^'^), the existence of ^ having tpk-i^jiC) can be expressed 
by single true in Ofe formula of Ck- Hence S satisfies this formula as well. So there is p < A 
with tpk-i,s{p) = tpk-i,f{0- ° 
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The restriction A; > 2 is not essential for the proof but further this will be the only- 
interesting case. Since we are going to deal with measures over ^n's, the total number of 
them is k^'^. So k > 2 will be responsible for not dropping to isolated types. 

It is possible to consider instead of single 6 and tpk,s finite sequences of ordinals 
5i,.. .,5j. The corresponding definitions of £k,Si,-,5j , <^k,Si-Sj and tpk,Si-Sj (0 obvi- 
ous. The next lemma is similar to Lemma 2.1. 

Lemma 2.2. Suppose that j,k < n and k—j > 2. Let {Si, ... , 5j), (71, . . . , 7j) he so that 
{a) tPkili) = tPk{h) 

ip) for every i < j 

tPk-i,{-yi,...,-yi){li+l) = 'tPk-i,{5i,...,6i){^i+l) ■ 

Then for every ^ < A there is p < \ such that 

Lemma 2.3. There are ^, p G kJ^"*"^) such that tpn{0 = tPn{p)- 

Proof: Easy, since 2'*'^ — K^+i and each type can be viewed as a subset of □ 
Now let us deal with all n's simultaneously. 

Definition 2.4. Let ^ = | n < a;), p = (p„ | n < a;) be two sequences in Yl '^n'^'^ 
and n* < uj. We say that ^ and p are equivalent starting with n* iff for every i < u) 
tp3+j(^^.+j) = tp^j^i{pn*-\-i). ^ and p are called equivalent if there is n* < a; such that ^ 
and p are equivalent starting with n* . 

Definition 2.5. Suppose that ^, p are equivalent sequences and 7, 5 e Y\ i^n^"^ ■ Then 

n<(jj 

7, 5 are called equivalent over ^, p starting with n* < a; iff for every i < uj 

Lemma 2.6. Suppose that ^, p, 7 e nn<u' '^n^^ ^I'P equivalent. Then there is 
5 e nn<a) ^n^^ '^"^^ ^^^^ 7» ^ equivalent over ^, p. 

Proof: Follows from Lemma 2.1. □ 
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3. The preparation forcing 

Suppose Ko < Ki < • • • < Kn < • • «w = {Jn<ui , o(«n) = i^n^~^^ ■ We define 
a forcing of the type used in [Git-Magi], [Git-Mag2]. This remains especiaUy those of 
[Git-Mag2] , section 3, but it wiU be different in a few important points which wiU be used 
in further construction. 

For every n < cu, let us fix a nice system Un =^ l^n,a \ ol < < TTn,a,i3 \ a, P < 

K^'^^'^ Mn,ot <Un,i3 >• We refer to [Git-Magi] for the definitions. 

Let n < a; be fixed. We define first a forcing Qn for adding one element Prikry 
sequences for Un,aS {a < 

Definition 3.1. A set of forcing conditions Qn consists of all elements p of the form 

{{<l,p^>\l<S},g,T) 

where 

(1) 9 i^n^^"^ of cardinality < Kn 

(2) 5 < 

(3) if ^ 7^ 0, then g has a <„-maximal element and e ^r. Further we shall denote g by 
supp(p), the maximal element of g by mc{p) and 5 by 5{p). 

(4) 5 > Ug 

(5) for every ^ & g p'^ = 

(6) for every 7 e 5\g p^ is an ordinal less than k^""''^ 

(7) TeUn ,mc{p) 
Denote T by T{p). 

Definition 3.2. Let p.,q E Qn- We say that p extends q {p > q) if 

(1) d{p) > S{q) 

(2) for every 7 e S{q)\supp{q)p'^ = q'^ 

(3) if supp(p) ^ then supp(p) D supp(?) and TTn,mc{p),mc{q) "Tip) C T(q). 

(4) if supp(p) = then p'^<i') e T{q) and for every v e supp(q) p" = 7r„,mc(q),i^(p'"''*-'^'')- 
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Definition 3.3. Let p,q & Qn- We say that p is a direct extension of q{p >* q) iff 

(1) P>9 

(2) supp(q) ^ implies supp(p) ^ 0. 

Intuitively, we are going to add a one element Prikry sequence for every v e supp(p). 
But there will be k^"'"'"^ coordinates where nothing happens. Namely we are allowing p'T's 
to be ordinals even above Kn and this intended to prevent putting Prikry sequence over 7. 

The proofs of [Git-Magi] generalize directly to the present situation. Notice that in 
the argument with elementary submodel there, p G Qn will not be contained in N 
anymore. But the argument still works since p & N implies S{p) e N and so sup(A'") can 
be added to the support of p. 

Lemma 3.4. <, <* are partial orders on Qn. 

Lemma 3.5. For every 7 < k^""*"^ p G Qn with supp(p) 7^ there are 7' > 7 and q >* p 
with 7' e supp(g). 

Lemma 3.6. Qn has a dense set isomorphic to the forcing of Cohen subset to 

Lemma 3.7. {Qn, <*) is Hn-closed. 

Lemma 3.8. (Q„, <, <*) satisfies the Prikry condition. 

Let us now put all QnS together. 
Definition 3.9. A set of forcing conditions V consists of all elements p of the form 

{pn\n< LO) 

SO that 

(1) Pn eQn {n< UJ) 

(2) there is £ < uj such that for every n> £ supp(p„) 7^ 0. 

Further let us call the least such £ the length of p and denote it by £{p). 
The definition of the ordering <, <* on V is the usual definition of the order of a 
product. 

The proofs of the following lemmas are direct generalizations of those in [Git-Magi] . 
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Lemma 3.10. For every / G H '^n"^^ p & V there are g ^ Yl f^t"''^'^ 9 > f ^^d 

n<u> n<uj 

q E V s.t. q*> p and for every n > £ g{n) e supp(p^). 
Lemma 3.11. {V, <) satisfies k++-c.c. 

Lemma 3.12. (P, <*) is KQ-closed and for every n < (ju,p e V with £{p) > n {{q e V \ 
q > p} , ^*) is Kn-closed. 

Lemma 3.13. (7^, <, <*) satisfies the Prikry condition. 

Let G CV be generic. For / e Yln<uj f e V let us denote by = {pf^'^'^ \ 
n < (jj, p & G). 

Lemma 3.14. For every g e (n„<^ n V there is f e {Un<u. f > 9 
such that G^ is a Prikry sequence. 

The proof follows from Lemma 3.10. 

Lemma 3.15. If /i,/2 G {Un<oj ^^t""^^) fi < f2 and G^^G^^ are both Prikry 
sequences, then for all but finitely many n's G^'^ (n) < G^'^ (n). 

Proof: There is a condition p e G such that for every n > £{p) /i(n), f2{n) G supp(p). 
The rest follows from the definition of nice sequence. □ 

Lemma 3.16. For every f e (nn<w '^n^'^'^) ^ ^ there is a Prikry sequence. 

Proof: Pick f* > f such that G-^ is Prikry and for all but finitely many n's f*{n)n> 
f(n). Then {TTn,f*{n)j{n){G^ {n)) | n < a;) will be such a sequence. □ 

4. Projection of Qn 

Our aim is to define a projection of P to a less rigid p.o. set which still produces all 
the Prikry sequences that V does. 

Let us split V back and deal first with QnS {n < u>). 

Fix n < (jj. For a while we'll drop the lower index 71, i.e. Qn — Q, — K etc. 
Pick some ao ^ ai < k^'^'^ realizing the same type over in sense of Section 1. 
The automorphisms we are going to construct will move the condition 

({< 0, <>, < CKo, <>} , {0,ao},K) 
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to the condition 

({< 0, O, < CKi <>}, {0, 
Since = , we can extend this to conditions of the form 

({< 0, <>, < tti, <>} , {0, ai} , A) 

for every A G C/q,. [i < 2). Also let us move this way one element Prikry sequences, i.e. 
({< 0,p° >, < ao,p°'° >}) maps on ({< 0,p^ >, < ai,p"° >}). 

The basic idea for further extensions is as follows. Let Po < be above ckq in 

the projection ordering <„. Consider the extension of ({< 0, < ckq, <^}, {0, ckq}, k) 
it generates i.e. 

({< 0, <>, < ao, <>, < (3o, <>}, {0, ao, (3o}, n) . 
We would like to pick some /?i similar to Po and to map the last condition onto 

({< 0, <>, < ai, <>, < Pi <>}, {0, ai, pi}, k) . 

There are two problems with this. Firstly there may be no Pi realizing the same type 
over CKi as Po does over ckq. The second is that there may be lots of PiS which are good 
candidates. In this case we should be careful not to pick two of them p[ , ,9" such that they 
have a common part which is mapped in different fashions to Pq. This eventually may hide 
all Prikry sequences and leave us with a trivial forcing. 

We shall inductively define an equivalence relation < — ^ on a dense subset of Q so 
that for every p,q & Q if p < — > q then for any p' > p there are p" > p' and q" > q such 
that p"< — >q". Then we define a preorder over Q which will combine < and < — >. In 
particular if p < q or there is q' < q p < > q' , then p ^ q. 

Let {(Pi,Pi,Pi) I i < K'^^} be an enumeration with unbounded repetitions of triples 
of Q so that 

pi = {{< 0, <>, < aj, <>}, {0, aj}, k) 

for j < 2 and Pq = Pq. 

Define < — > by induction on z < k'^^. For i = let p^* — >Pq. Suppose that for every 
i' < i the triple {p^ip\ip1i) was considered. If either (1) not p° < — > p\ or (2) p° < — > p\ 
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and p| ^ p° then nothing new happened and we continue to the next triple. Suppose 
otherwise. Then p° < — > p}, pf > p^. 

Case 1. supp(pO) = supp(pf). 

Let S = 5(p1) + 5{p}) + 1. Pick p.qeQ such that 

(a) p > p1 

(b) supp(p) = supp(pf ) 

(c) q > pj 

(d) supp(g) = supp(pj) 

(e) Sip) = 5iq) >5 + i 

(f) for every 7 e ^ e 5{q)\5{pl). 

q^,p'^ > max(K, {f^ \ t G Q appeared in the same triple before stage i and 7 < 
S{t)} and q^ ^ p'^ . 
Set p < — > q. 

Case 2. supp(p^) ^ supp(pf). 

Subcase 2.1. supp(p^) = and S{p1) = S{pl). 

Then pf is obtained fromp° by adding a one element sequence to mc{p^) and projecting 
it to the rest of supp Add this sequence to mc{p\) and project it to the rest of 

supp(p?^). Let q be the condition obtained from p\ this way. Set pf < — > q. 

Subcase 2.2. supp(pf) = and S{p'i) < 5{p1). 

Then we add (pf)^^(P*) to p\ as a one element sequence at coordinate mc{p\) and 
project it to all the rest of supp(pj). Let q' be a condition obtained from p} using this 
process. 

Now pick p>p\ and q > q' as in Case 1. Set p < — > q. 

Subcase 2.3. supp(pf) ^ supp(p°). 

Consider the type of mc{pf) over mc{p^). Let 5 = k + i + supft''' + 5{t)\t e Q, 7 < 
5(t)and t or some condition which was defined to be equivalent to t appeared before or at 
the stage i}. 

If there is some r > 5 realizing the same type over mc{p\) as mc{pl) over mc{p^), then 
proceed as follows. Add r to the support of p\ and for every 7, 5{p\) < 7 < r add {5) to 
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coordinate 7. Let qhe a condition obtained this way. Let p = U {(7, 5) | S(p'^) < 7 < r}. 
Set p < — > q. 

Assume now that no r > 5 reahzes the same type over mc(j>\) as mc{pl) does over 
mc(pO). Let p = pj D {(7, 5) I 5{pi) < 7 < 5} and g = p\ U {(7,5) | 5(j)\) < 1 < 5]. 
Consider T{p) i.e. the set of UK,mc{p) measure one of p. For every u e T{p), denote by 
p^^v) the extension p obtained by adding v to the maximal coordinate of p and projecting 
it to every coordinate of supp(p). We also consider Q^(7r^c(p),mc(p°)('^)) which is defined 
similarly. Set 

^mc(p) , 

mc(pO)H) U{(5,jv)} . 

This completes the definition of < — >. 

Notice that always p < — q implies 5{p) = 5{q) 
Let D = {p e Q \ 3q e Q p < — > q}. 

Lemma 4.1. D is dense in {Q, <). 

Proof: Let p e Q. Extend it to some t stronger than Pq. Then the triple {pQ.pl.t) 
appears at some stage i of the construction. Then either for some t' t < — > t' or for some 
t* >t t* i — > t'. D 

Lemma 4.2. For every p E D. Ifqy^q'ED are such that p< — >q, p< — >q' . Then q, q' are 
incompatible. 

Proof: Suppose otherwise. Then let i < j < qi.,qj be such that p< — ^qi = q, 
p< — >qj = q', qi appeared at stage i and qj at stage j. Since i < j p is supposed to 
be really stronger or incompatible with every element appeared before stage j. But this 
includes p itself. Which is impossible. Contradiction. □ 

Lemma 4.3. Let p,qED p< — ^q and p ^ p^q for j < 2. Then p, q are incompatible. 

The proof follows from the definition of < — >. 

Let D* denote D/< — Define a preorder — > over D* and actually over Q. 
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Definition 4.4. p ^ q iS there exists n < uj and a sequence (pfe | A; < n) so that 

(1) po=p 

(2) pn-i = q 

(3) for every k < n — 1 

Pk < Pk+i or pk< — >pk+i ■ 

See diagram: 

Pn-2 < — ^ Pn-l 

V| 

Pn-3 ^ Pn-4 

v| 

P4 < > P5 

v| 

P3 < > P2 

v| 

Po < — ^ Pi 
Clearly — > is reflexive and transitive. 

Lemma 4.5. (D*, — >) is a nice suborder of {Q, <), i.e. for every generic G C Q {p/< — )• | 
p e GnD} is a generic for {D*, -^). 

Proof: It is enough to show the following: 

For every E* C D* dense open in (D*,^) E ^ {p e Q \ p/< — > e E*} is dense in 
(Q, <). So let E* C D* be a dense open set and s E Q. First we extend s to some p E D. 
Then there is g e D such that p ^ q and g/ •« — *-e E*. Let (p/e | /c < n) be as in Deflnition 
4.4. Assume for simplicity that n = oo. At the first step find p'q > pq and p'^ > p4 so 
that p'q < — )• P4. This is possible since the triple {p5,P4,P6) appears at some stage of the 
definition of < — >. See the diagram: 

V| 

q = P7 ' — ' P6 

v| 

p'l > P4 > P4 < > P5 

v| 

P3 < > P2 < P'i < p'2 

v| 

Po > P = Po < — > Pi 
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Then we shall find p'l > p'^ and P2 > P2 such that P2 < — > p'l- They exist by the same 
reason. And finally we pick equivalent p'q > po = P and p'2 > P2- Now, as q/< — EE*, 

Pq< and > Pq, Pq/< > G E*. Then p'^/< > G E* and therefore p'^/< >. This 

implies P2/< — > G E* and then P2/< — > G E*. But then Pq/< — > G E*. Therefore p'q G E 
and we are done. □ 

The same proof gives the following. 

Lemma 4.6. For every p E Q the set {q \ p < q or p, q are — > incompatible } and is dense 
in{Q,<). 

Let p G Q be a condition with supp(p) 7^ 0. For v G T(p), (recall that T{p) is a set 
of measure one corresponding to the maximal coordinate of p) let us denote by p^(z/) the 
condition obtained from p by adding v to the maximal coordinate of p and projecting it 
to all permitted for v coordinates in supp(p). 

Suppose p,q & Q, suppp 7^ 0, suppqf 7^ and p — > q. Let p = {pk | A; < n) be a 
sequence witnessing p — ^ q. Let 7 G suppp. We define the orbit of 7 via p as follows: 
7o = 7, 71 the coordinate of pi corresponding to 70, for every < A; < n let 7^ be the 
coordinate corresponding to 7^-1 in pk- Let us call 7n-i the p-image of 7 in q. 

The principal point will be to show that primage of 7 in actually does not depend 
on a sequence p witnessing p — > q. This implies, in particular that if p < q, then the only 
image of 7 in is 7 itself. Which in turn implies that Prikry sequence are produced by 
{Q, — >), since then for different ui, 1^2 P^{i^i) and p'^{i'2) are incompatible in (Q, — >)■ 

Lemma 4.7. Let p — > q suppp, suppq- 7^ and 7 G suppp. Then the image of 7 in q 
does not depend on a particular sequence witnessing p — > q. 

Proof: Suppose otherwise. Let us pick q with 5{q) as small as possible so that p — q, 
supp(q') 7^ and for some 7 G supp(p) image of 7 in depends on particular sequence 
witnessing p — )• q. Pick two sequences of the least possible lengths s = {si \ i < s* < u) 
and t = {ti \ i < t* < u) witnessing p — > q and such that s-image of 7 in g is different 
from t-image of 7 in q. 

W.l. of 5f. q = Ss*-i > Ss*-2 or q = tt*-i > tt*-2- Since, otherwise, q < — > Ss*-2 
and q < — > tt*-2- But by the construction of < — > the above implies Ss*-2 = tt*-2 and 
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we can then replace q by Ss*_2 reducing the lengths of the witnessing sequences. Notices 
that it is impossible to have both q > Ss*-2 and q > tt*-2- Since then by the definition 
of Q Ss*-2 > tt*-2 or ti*-2 > Ss*-2 (we are ignoring sets of measure). Let Ss*-2 > ^t*-2- 
Then p < — > Ss*-27 has different images in Ss*-2 and S{ss*-2) < ^{q)- So let us assume 
that q > Ss*-2 and q * — > tt*-2- Denote Ss*-2 by s and tt*-2 by t. Consider the stage 
in the construction of < — > where q and t were made equivalent. Suppose it was at a 
stage i. So the triple {pio,Pii,Pi2) were considered. Since S{q) > S{sk), S{te) for every 
k < s* — 2, £ < £* — 3, the equivalences inside the sequences {sk \ k < s* — 1) and 
{t£ \ £ < t* — 2) were obtained on earlier stages. 

We claim that for some j <2 pij > s (once again we are ignoring sets of measure one in 
the condition considered). Since otherwise the definition of < — > will make q incompatible 
with s. By the same reason for j < 2 p^j > tf-3. But 7 is already embedded into s and 
tt*-3 it is embedded into pio and pn. Also poo ^ — ^ Poi and 5(poo) = 3{Poi) < ^{q)- Hence 
picking pqq or poi instead q we obtain a contradiction to the minimality of S{q). □ 

5. The projection of V 

Basically we are going to now put together the projections defined in the previous 
section for each n < uj. 

Add the lower index n to everything defined in Section 3, i.e. aon, aim D^, D^, 
< — >n, — >n- Set D = {peV\ for every n p\Qn e -Dn}- Denote p\Qn by p„. 

Let p,qeQ and p< — ^nQ- Suppose that supp(p) 7^ 0. Then for some k < uj 
mc{pn) , mc{qn) are realizing the same type over k^^'^^. We denote this hj p< — >n,k<l- 

Definition 5.1. Let p,q E D. Then pi — >q iff 

(1) for every n< uj pn< — >nqn 

(2) there is a nondecreasing sequence {kn \ n < uj), lim^_>oo kn = 00 such that for every 

n > e{p) Pn< >n,k„(ln- 

Clearly, < > is an equivalence relation on D. Set D* = D/< >. Let us now turn to 

the ordering on D*. For p,q & Qn P -^n Q with supp(g) ^ let us denote by p -^n,k Q 
the fact of existence of a sequence witnessing p — >^ q such that the equivalent members 
are at least < — >n,k equivalent. 
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Definition 5.2. Let p,qeD. Then p ^ q iS there is a finite sequence of conditions 

{rk \ k < m < uj) so that 

(1) ro=p 

(2) rm-i = q 

(3) for every k < m — 1 rk < rk+i or < — > i^k+i, or schematically: 

rm-2 < > Tm-l = q 

V| 

rm-3 < 

V| 

r-4 < — > r-5 
V| 

rs < — > r2 

V| 

P^ro i — > ri 
Lemma 5.2.1. Let p,q & D. Ifp^q then 

(1) for every n< uj pn -^n Qn 

(2) there is a nondecreasing sequence {kn \ n < u>), lim„_»oo kn = oo such that for every 
n > £{q) Pn ^n,K Qn- 

Proof: Let {rk \ k < m) be a sequence witnessing p — > q. Then for every k < m — 1 
< fk-iri or Tk < — > Tk+i- In the latter case there exists a nondecreasing sequence 
{hn \ n < u) limh^oo £k,n = oo such that for every n > £{rk) run ^ — ^nekr. ^k+in- Set 
in = niin{£fc^Ti I k < m} for every n < uj. Then | n < c*;) is a nondecreasing sequence 
converging to infinity. Also, for every n > £{q) pn — >n£n Qn- Since {rkn | < m) be a 
witnessing sequence for this. □ 

Lemma 5.2.2. D is a dense subset ofV. 

Proof: Let p E V. Triples {Po^niPo,niPn) appear in enumerations of QnS {n < uj). So 
for each n there will be Pn in Dn- So the natural candidate foTq>pmD is 

{p'^ \ n < uj). The only problem is that by the definition of V, starting some £ < lj the 
supports of p^'s are supposed to be nonempty. 

Consider £{p) (the least £ < uj s.t. supp(p„) ^ for every n > £). Let n > £{p) + 2. 
Since cto.nj CKi.n are realizing the same type over k^"', there will be arbitrarily large (below 
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K^"'"'"^) /?'s realizing over ai^n the same K+"'~-'^-type as mc{pn) does over Q!o,n- So, we are 
in the situation of Subcase 2.2. of the definition < — >n- Hence p'^ > Pn with supp^p^ = 
suppp^ is picked and added to Dn- This means that q consisting of such p'^ wiU be as 
desired. □ 

Lemma 5.3. {D*, — >) is a nice suborder of {V <). 



Proof: We proceed as in Lemma 4.5. Let E* C D* be a dense open subset of (D*, — >). 
We need to show that 

E = {peV\ p/< — > e E*} 

is dense in {V, <). Let s E V. Extend it to some p E D. Then for some q E D p ^ q 
and q/< — ^ e E*. For n's below £{q) we just repeat the argument of Lemma 4.5. For n's 
above i{q) pick a sequence | n < a;) as in 5.2.1(2). So Pn -^n,kn Qn for every n > i{q)- 
Consider the diagram like those of Lemma 4.5. 



h' 

V| 

qn < ^ h 

n,k 

V| 

f" > f > f ^ 9 

n,k 

v| 

d < — > c < c" < c'" 

n,k 

v| 

a'" > Pn = 0- — ^ i> 

n,k 



We can find /' < — > h' since g < — > f and h > g. So there are arbitrarily large 

n,k—l n,k 

^ < i^n^'^'^ realizing the same Kn^^'^'^^ ^ - type over mc{f) as mc{h) realizes over mc{g). 
Applying this to the triple {g, /, h) we obtain such /', h' . Now the same argument for 
{d, c, /') produces /" < — > c" and, finally, we reach a'" < — > c'" with a'" > pn- 

n,k — l n,k—l 
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Notice that Qn — > a'". Since 

n,k — l 



a'" 


< > 


c'" 




n,k—l 








V| 


f" 


< > 


c" 


n,k—l 




V| 






/' 


< > 


h' 


n,k—l 








V| 


Qn 


< > 


h 



n,k 



Denote a'" by . 

Doing this analyses for every n we obtain a condition (p* \ n < uj) = p* such that 
p* e D, p* >p and q — > p*. Hence p* / < — >e E* and so p* e E. □ 

6. Extensions of Elementary Submodels in the Forcing With V 

Let N be an elementary submodel of a large enough piece of the universe of cardinality 
at most K^. Let G be a generic subset of {V, <) or of the projection of it defined in Section 
4. We like to have N[G] close to N. More specific, we like N[G] to have the same ordinals 
as N and to be closed under a;-sequences. Unfortunately, it is impossible to achieve. Thus, 
if N[G] is a;-closed then |A^| < k^^ and then G will add new ordinals to N. 

The compromise will be to to deal with A^'s of cardinality k^) together with its ele- 
mentary submodel A^* so that 

(1) u{N*nK+) = u{NnK+) 

(2) for every n < u; U(N* n = U(iV*[G'] n 

(3) ^N*[G] C N*[G]. 

Let us turn to the definition. 

Definition 6.1. A model N is called a good model iff 

(1) n is an ordinal. 

(2) there exists an increasing continuous sequence of submodels {N^ \ i < 6) with Ns — N 
such that 

(2a) {Ni\i< j) e Nj+i for every j <S 
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(2b) [jNi = N 

i<S 

(2c) Ko > cfS = 5> Ko, S"^ = S 

(3) there exists an increasing continuous sequence of submodels {N* \ i < 6) of N (the 
same 5 as in (1)) such that 
(3a) {N*\i< j) e N;^, 
(3b) S = I TV* I for every i < S 

(3c) '^A^4i C N*^^ for every i < 5 

(3d) {Ni}U5C N*^^ C for every i < 6 

(3e) u(Ar;n«+) = u(Arn«+). 

Further we call <^ Ni \ i < 5 >, {N* \ i < 5 :$> a good sequence for N and denote Ng 
simply by A^*. Let us refer, also, to (A^, A^*) as to a good pair. For the main results in the 
next section only N* will be important. 

For a generic G CV and a model N, we mean by N[G] the set {t[G] \ t e N, t is a 
name }. 

Lemma 6.2. Le D be a *-dense open subset of V, (i.e. dense open in {V, <*) ) then for 
every n < oj there are Dn Q'P\n + 1, C V\n such that 

(a) D'^ is Kn-weakly closed. 

(b) DxD'' CD 

(c) Dn X D"^ is * -dense in V. 

The proof follows from Lemma 3.12, since jPfn + 1| < Kn+i- 

Definition 6.3. A condition p e V is called *-generic for a pair of models {N, N*) iff for 
every T'-names r, r* of ordinals such that t E N, r* E N* p forces in the forcing (P, <*) 

"t[G] e A^, T*[G] e AT*". 

Lemma 6.4. Let (AT, N*) be a good pair. Then there is a *-generic condition for {N, N*). 

Proof: Let {Ni \ i < 5), {Ni \ i < 5) he sequences witnessing the goodness of the pair 
(AT, N*). Let {Dij \ j < n^), {Eij \ j < \N^\) be enumerations of *-dense open sets of 
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and N* respectively. For everyj, Kn < j < Kn+i- Using Lemma 6.3, replace each Dij by 
product D'- j X D'/j with D'/j ren+2-weakly closed. 

W.l. of g. let us assume that for every i < d {D^j \ j < k,^), {Eij \ j < \N*\) belong 
to ATrVi. 

We define now by induction a *-increasing sequence of conditions {pi \ i < S). Let us 
describe only the first stage of the construction, since each successor stage will be like this 
and at limit stages the union will be taken. 

Pick q G Ni such that for every j < Kui, Kn ^ j < >^n+i Q belongs to Dqj. Let pi >* q, 
Pi G -^2 be such that pi G H Eqj. 

Let us show that p = ps is a *-generic for {N, N*). There is no problem with N*, 
since it meets each *-dense set of N*. Let r be a name of ordinal in N. Then for some 
i < 5 T e Ni. Let D = {q E V \ q decides the value of r in the forcing {V, <*)}■ Then 
for some j < n^; D D D'^j x D'/^. Pick n < a; so that Kn < j < Kn+i- By the choice of p, 
P > Pi+i and pi+i is in D'/j. Since D'^j C V\n + 1, \Dlj\ < Kn+i- So C N^. Then p 
forces in {V, <*) t[G] e N^. □ 

Now let us turn to the real forcing, i.e. (P, <). 

Lemma 6.5. Let N be a good model and p E V be ^-generic over N. Then p forces in 
{V,<) 

"N[G]nOn = NnOn" . 

Proof: Let t e N he a name of an ordinal. By Lemma 3.13, for every q E V there is 
q' >* q and uj > n > £{q') such that the extension of q' obtained by adding an element 
of Prikry sequence of mc{q'^) already decides the value of r. Certainly, this value may 
depend on particular element added, but Prikry sequence consists of elements below k^, 
and in our case even below Kn- So, if q' E N then every such extension is in N as well. 
Hence t[G] e N. 

Let us show that it is possible to find such q' E N below p. Let D be a dense open 
set of conditions of this type. Then, for some i < 6 D E Ni where S, Ni are as in the 
definition of a good model. Now split D into D'^j x D'/^ and proceed as in Lemma 6.4. □ 

Let us turn to N* now. Suppose that {N, N*) is a good pair and p E V is *-generic 
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for {N, N*). Consider {mcn{p) \ n > £{p)), the sequence of maximal coordinates of p and 
{An I n > i{p)) the sequence of corresponding sets of measures one. By the choice of p and 
Lemma 3.13, for every V-name r G N* of an ordinal there is n, uj > n > £{p) such that 
for every u G An, p^{v) decides r, where p^{v) is the extension of p obtained by adding v 
to mcnip) and projecting v to coordinates in supp„(p). 

For a generic G CV, set N*[G] = {t[G] \ t e N*}. Let {N* \ i < S) he a. sequence 
witnessing goodness of N*. By Lemma 6.4, p can be chosen to be a supremum of {pi \ i < 5) 
so that each pi is *-generic over A^* and Pi G N*_^_i. Suppose that this is the case. 

Lemma 6.6. Let A G N* be a regular cardinal and suppose that A ^ | n < uj}. Then 
for every generic G QV with p & G 

u{N*[G]nX) = u{N* nx) . 

Proof: Let r G N* be a name of an ordinal less than A. Find z < A such that r G N*. 
Since Pi is *-generic for A^*, there will be n, £{pi) < n < oj and a set of measure one A^ 
in Pi corresponding to mcn{pi) such that for every G Ain P^{i^) decides the value of r. 
But Pi G A^*+i C A^*. So, there will be some ordinal r* G A^* fl A which will bound all the 
possibilities for the value of r. □ 

Remark 6.7. The same argument works for every limit i < 5. 

Lemma 6.8. Let G he a generic subset ofV with peG. Then '^N*[G] C N*[G]. 

Proof: It is enough to show that for every i < S 

^N*[G] C N*+,[G] . 

Let i<6. By Definition 5.1, \N*\ = 6, N* e N*^^, 6 C N*^^, 6 < kq and 5'^ = uj. Then 
\'^N*[G] \ = 5. Since \N*[G] \ = 5 and 5'^ = 5 in a generic extension as well. But N*^^[G] is 
an elementary submodel of Vx [G] for A big enough. So '^A^* [G] C A^*^^ [G] . □ 

7. Extensions of Elementary Submodels in the Projection Forcing 

Let {D*, the suborder of {V, <) defined in Section 4. Denote by tt the correspond- 
ing projection. 

17 



Lemma 7.1. Let {N,N*) be a good pair, p e V a ^-generic for {N,N*) and G C V 
generic subset with p e G. Then 

(1 ) N*[G]nVD N* [tt"{G)] n V. 

(2) ^N*[k"{G)] C N*['k"{G)]. 

Proof: (1) holds since G, tt G N*[G]. For (2) just repeat the argument of Lemma 6.8. □ 
Let {N^ I i < 5) be a sequence witnessing goodness of N*. By Lemma 6.4 it is possible 

to pick a *-generic p over N* to be a supremum oi (pi \ i < 5) so that each pi is *-generic 

over and Pi e A^*+i. 

Let us denote by V\p the set of conditions {q E V\ all the coordinates of q are already 

mentioned in p} . 

Lemma 7.2. N*[G] n V and N*[Tr"G] n V depend only on GnVlp. 

Proof: Let r e N* be a name of an element of V. Then for some i < 6 r E N*. Since 
Pi is *-generic for N*, there will be n, i{pi) < n < uj and a set measure one Ai^ in pi 
corresponding to mCn{pi) such that for every e P^ {'>-') decides the value of r. But 
then there will he q E G P[V\pi q > p^{i^) for some f. This q will decide r. □ 

Lemma 7.2.1. N*[G] n F = N*[it"{G)] n V. 

Proof: Let r e N* be a name of element of V. As in 7.2, there are i < 5 and A^ such 
that Pi n {v) decides the value of r for every v e Ai^. The point is that {p^{i') \ v £ ^m) 
remains a maximal antichain above pi also after projection. It follows from the definition 

of TT. Now it is easy to replace r by a name t' depending only on \ v E Ai) and it 

will be a name in the projection forcing a well. Now t'[6] = t'\v;"G\. □ 

Lemma 7.3. For every n > £{p) 

usupp„(p) - u(iv* n = u(supp,(p) n iv*) . 

Proof: For every a G A^* fl^?^"'"'"^ there is /3 G N* fl supp„(p), P > a since p is *-generic 
for N*. On the other hand, supp^(p) = [J supp^(pi) and for every i < 5 pi E N*. Hence 

i<5 

also Usupp^(pj) G N*. □ 
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Lemma 7.4. Let n > £(p). For every a e N* nK+"+^ there are /?,7 G A'"*n supp„(p) 
such that j3 is the a-th member of C^, where is from the canonical box sequence for 

Proof: Follows from elementary of N* and *-genericity of p for N* . □ 
This lemma shows that we actually can recover Prikry sequences even for coordinates 
a which are occupied in p by irrelevant ordinals. So V\p is actually the tree Prikry forcing 
where the measure including N* n stands on the level n in the tree. 

Let t e D*. Pick some good model N* with t e N*. Let p be *-generic over N* 
and t < p. There is p' e D* above p. Let q' e D* q'< — ^p', q' ^ p'. Pick a good model 
M* D N* with q' e M*. Let r > g' be *-generic over M*. Pick s,s e D* such that 
s'< — >s, s' > r, s > p' . 

Lemma 7.5. Let H be a generic subset of {D*, — >) with s E H (or equivalently s' E H). 
Then 

(1 ) both N* [H] , M* [H] are elementary submodels of Vx [H] 

(2) ifG, G' are generic subsets of {V, <) s.t. n"G = n"G' = H and s E G, s' E G' . then 

N*[G]nv = N*[H]nv 
M*[G']nv = M*[H]nv . 

(3) ^M*[H] C M*[H] and '^N*[H] C N*[H]. 

Proof: (1) is trivial. (2), and (3) follow from 6.1. □ 

Notice that since q'< — ^p' and q' ^ p' , M*[H] and N*[G] will disagree about a source 
of certain common Prikry sequence. 

The final step will be to show that this implies a disagreement for indiscernibles as 
well. Let's fix AT*, M*, p,p',q',r,s,s' and H. Notice that {x E V \ x > s and every 
coordinate of x appears in s} f] H is V\s generic. Denote it by Hs and define Hs' in the 
same fashion. Basically, we use H to give us a Prikry sequence for the maximal coordinates 
in s (or s'). Use Hgf to generate a Pfr-generic set Hj, in the same fashion. Let also Hg 
generates a fp-generic set Hp. 

Combining Lemmas 7.2 and 7.5 we obtain the following. 
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Lemma 7.6. 

(a) N* [H]r]V = N* [Hp] n V 

(b) M*[H] nv^ M*[Hr] n V. 



Sets Hp and Hr will be used below to produce winning strategies in games of the 
type of [Git2]. We'll show that Hp produces the least winning strategy for N* and hence 
coincides with the assignment functions for indiscernibles of N* . The same will be true 
about Hr and M*. 

Let us work in We denote by {cn \ n < uS) the Prikry sequence for normal 

measures over k^'s- Assume that V = IC{J-') the core model with the maximal sequence J- 
of extenders. Let us recall the statement of the Covering Lemma. 

Suppose that there is no inner model with a strong cardinal. Let )C{T) be the core 
model. 

The Mitchell Covering Lemma. 

Let X < H\ (for some A > k"*") be such that 

(a) '^X CX 

(b) \X\ < K 

(c) X n At is cofinal in n. 



Let TT : A?" ~ X be the transitive collapse. Denote 'k~^{k) by k, 'k~^{T) by T. 
Then there are 

(a) p Kk. 

(b) a J-'lK-movLse fn 

(c) functions on triples of ordinals C, C subsets of K and n respectively 

(d) a J^^K-mouse m 

(e) a map tt* : fn ^ m such that the following holds. 

(1) m is an iterated ultrapower of a J-'\p-m.ouse and C is the set of indiscernibles for m 
corresponding to the iteration. 

(2) Hf = NnH^^^^ 
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(3) v{k) n /C(:r) nN cm 

(4) 7T*D7t\{H^)^(^^ 

(5) for every (a, /3, 7) G domC C(7r*(a), 7r*(/3), 7r*(7)) = 7r"(C(a, /3, 7)) and domC = 
7r*" domC 

(6) the canonical skolem function h for m maps to the canonical skolem function h for m. 

(7) XnH^n 1C{T) = h"{7T"{p); C) n 

(8) X n n /C(J^) C /i"(7r"(p); C) 

(9) n /C(J^) C m. 

Further we shall denote such C and h by and h-^ . Also we shall confuse and 
U{C^(q;, 7) I a,/?, 7 e domC^}. Elements of C are called indiscernibles. 

Notice that (1),(5),(6) imply that if c e rngC^ then there is the unique triple 

(a^(c),/3^(c),7^(c)) G {h^)"c such that c G C^(a^(c), /3^(c), 7^(c)). 
Let us now define a variant of the game introduced in [Git2] . 

The game Qy. lasts < x moves, where x is an ordinal < cq. Actually, it was used with 
X = a;i + 1. 

On stage 5 Player I picks a sequence = {B^n \ n <uj) such that 

(a) For every n < u Bs^ G /C(J^), it is a subset of k^""*"^ of cardinality (in IC{J^)) < Kn- 

(b) There exists a function g G K.{T) such that for all (but finitely many n's) B^^n G 

Notice that a particular case of (b) is Bs = {Bs^n | n < a;) G /C(^). 

(c) For every n<u Bn,s 2 [js'<5 Bn,5'- 

The answer of Player II is a sequence = (j^in) \ n < uj) so that the conditions 
below hold 

(1) For all but finitely many n < a; if (^^ | i < psn) is least in 1C{T) enumeration of Bs^n-, 
where ps^n = «n or ps,n < «n then T^(n) = {T^{n,i) \ i < pg^^), where 

/ ^ f Cn{oin) , if PS,n = l^n 

\ Pd,n , if Pd,n < «n • 

And for every i,j < p'^ 

T\n,i)<T\n,j) iff ^i<^j. 
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(2) For every 6' < 6 there is n{6', 6) < u such that for every n > n{6', 6) 

{T'in,i) I i < p'^J D {r^'inj) \ j < p^,,J 

and T^{n,i) = {n^j) imphes that the z-th element of Bs,n and the j-th element of 
Bs'^n are the same. 

Player II loses if at some stage he has no legal moves. 

The idea behind this definition is as follows. The first player picks indexes of measures 
and the second is supposed to find indiscernible (or what he thinks are indiscernibles) for 
these measures. Then the first player increases the set of indexes of measures and the 
second chooses indiscernibles for the bigger set. He is supposed to respect his previous 
choices almost everywhere. If he succeeds in going on long enough he wins. 

Notice, that if Player I restricts himself to moves that are in some fixed model N, 
then II has a winning strategy. He just plays indiscernibles of N. 

Let's use Hp to define a winning strategy a for II in the game restricted to N*[H]. 
The strategy will be positional, i.e. will depend only on the last move. So suppose that 
stage 5 Player I plays a sequence = {Bs^n \ n < u) E N* [H] such that each Bsn G A^(^), 
is a subset of k^^^^ of cardinality < Kn (in ^(•^) or equivalently in V^[-ff]) and there is a 
function g e ]C{J-) such that for all but finitely many n's Bs,n G g"icn)- By elementarity 
of N*[H], we can assume that g e N*. 

Lemma 7.7. {Bs,n | n < a;) e K,{T). 

Proof: Let g{^n) = Bs^n for some < c„ and every n < u. Using the Prikry condition 
of V\p and the fact that (c^ | n < in a Prikry sequence for normal measures, it is not 
hard to see that {^n \ n < u) E N* . But then also {B^^n \ n < u>) e N* . □ 
For every n < oj there is 5n < which codes Bs^n in K,{T). Thus take p„ to be 

the index of Bg^^ in K,{T) - least enumeration of subsets of re^""*"^ of cardinality < 
Then, clearly, {p^ \ n < u) E N* . We like a{{Bs,n \ n < uj)) be the sequence obtained by 
decoding the Prikry sequence for the measures corresponding to (p„ \ n < lo). It may be 
the case that Hp just does not have such Prikry sequence. But then Lemma 7.4 will be 
used to produce one. 
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Lemma 7.8. In N*[H] there is a Prikry sequence {xn \ n < uj) for (p„ | n < a;). 

Proof: Let n > £{p). Since pn & N* n k^J;"'"'"^, by Lemma 7.4 there will be /3n,7n £ 
N*r\su.pp^{p) such that is the pn-th. member of C^„. Since Pmln G supp^(p), there will 
be in Hp, the elements of the one element Prikry sequence corresponding to measures 

of (3n,'^n- Then for some Xn, will be Xn-th element of Cp^. Now, {xn \ n > ^{p)) will 
be the desired Prikry sequence. □ 

For every n,(jj > n > £{p) let T^{n) be the subset of c+"'"'"^ with index Xn in the 
/C(JF) -least enumeration of subsets of c^""''^ of cardinality < Cn- Finally we define a{{Bs^ \ 
n < uu)) — {T^{n) I n < uj). 

The choice of {xn \ n < u>) insures that {Ts{n) | n < a;) is a legal move in the game, 
i.e. the conditions (1) and (2) of its definition are satisfied. This completes the definition 
of a. 

Let us call a strategy /j a least strategy if for every other strategy n\ for every first 
move of Player I consisting of some ordinals ({/^n} \ n < u>) p{< {(3^} \ n < u;)){£) < 
p'{{{(3n I n < oo)){£) for all but finitely many £'s. 

Lemma 7.9. a is the least possible winning strategy for games restricted to N* [H] 
with X > cji. 

Proof: Suppose otherwise. Let a' be another strategy and suppose that for some se- 
quence of ordinals /? = | n < a;), < k^'^"'"^ (n < a;) 
a'{{{Pn} \n<uj))^ (T{{{pn} I n < a;)). 

Denote cr'(({/?n} \ n < u)) by z7° = (z/°(n) \ n < u) and cr(({/3„} \ n < u)) by 
= {T^{n) I n < to). Assume for simplicity that for every n < to T^{n) > ^^{n) and 
£{p) = 0. 

We like to find now for each n < uj a measure to which ^^{n) corresponds and then 
to proceed as in [Git2] toward the contradiction. 

Fix n < UJ. Let z/G A^* be a P-name of z/^(n). Since p is *-generic over N* and 
(n) < K^"^"*"^ , adding the Prikry sequence up to level n in p already decides the value of 
V. V can be viewed as function of n variables and it will represent an ordinal < in 
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the iterated ultrapower by mco{p), mci(p), . . .mcnip)- This ordinal gives the index of the 



Since the playing indiscernibles for N* [H] is also the least winning strategy for Player 
II, we obtain the following 

Lemma 7.10. a is almost equal to the indiscernible strategy, which means that for every 
ordinal move ({/3n} \ n < u) of Player 1 for all but Enitely many n's. 

cr(({/3„} I n < (ju)){k) is the indiscernible for for all but finitely many k^s. 
Using the same arguments for M*[H], r, and the fact that Hp and Hj. disagree about 
the source of some Prikry sequence in N*[H] fl M*[H] we obtain the following. 

Theorem 7.11. In V[H] there are elementary submodels which disagree about common 
u-sequence of indiscernibles. 

[Git2] implies then to deduce the following corollary. 

Corollary 7.12. The game is undetermined in V[H]. 



measure corresponding to fo(^)- 



□ 
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